Coleman sinh ra ở Orangeburg, miền Nam Carolina ngày 13 tháng 11 năm 1980, là con gái của Roz Coleman. Cô bắt đầu sự nghiệp diễn ở nhà hát và truyền hình từ khi còn rất trẻ ở Columbia, miền Nam Carolina. Cô đang sống ở Los Angeles. Cô được đào tạo ở Workshop Theatre School of Dramatic Arts, nơi cô đã diễn trên 15 vở kịch.[1]. Sau đó Coleman bắt đầu tham gia thử giọng ở miền Đông Nam, tham gia các vai phụ trong một số phim. Cùng với việc diễn xuất, Coleman rất năng nổ trong các hoạt động cộng đồng và nhà trường, nơi cô đã làm mọi việc từ diễn kịch đến cạnh tranh trong tòa án, tham gia làm các hoạt động tình nguyện đối với trẻ em bị ngược đãi...

Coleman đi đến trường Heathwood Hall Episcopal (Mỹ), rồi tham gia học kịch ở trường Đại học DePaul ở Chicago, giành được giải BFA về diễn xuất năm 2002.